طراحی مدل ریاضی چندهدفه زمان بندی در سیستم تولیدی کارگاهی و حل آن با استفاده از روش فراابتکاری شبیه سازی تبریدی
نویسندگان
چکیده
چکیده سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمانبندی «کارگاهی» یکی از مؤثرترین شاخص های افزایش بهره وری این سیستمها است. در حل مدلهای ریاضی زمانبندی کارگاهی دو هدف، کمینهکردن بیشترین زمان ساخت ( ) و کمینهکردن جمع وزنی جریمه های زودکرد و دیرکرد کارها (wset) مدنظر قرار میگیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشارهشده بهطور همزمان از طریق برنامهریزی آرمانی (gp) ارائه شده است. مسائل زمانبندی سیستمهای تولید کارگاهی از نظر پیچیدگی محاسباتی جز مسائل «حلنشدنی چند جملهای سخت» قرار میگیرند، بنابراین در این مقاله از روش فراابتکاری شبیهسازی تبریدی برای حل مدل استفاده شده است. به طور معمول در روشهای فراابتکاری از ساختار جواب تکارائه ای (خانواده قطعات یا قطعات هر خانواده) استفاده میشود که باعث کوچکترشدن فضای جواب میشود؛ اما در این پژوهش برای تعیین ساختار جواب دوارائه ای از روش تولید همسایگی ترکیبی، جابهجایی جهتدار (dis) در خانواده قطعات و جابهجایی تصادفی (ris) در قطعات هر خانواده، استفاده شده است. نتایج حل مدل آرمانی زمانبندی کارگاهی با روش شبیهسازی تبریدی، کارایی مدل طراحی شده در دستیابی به آرمانهای مورد نظر را نشان میدهد.
منابع مشابه
حل مساله خوشهبندی ظرفیتدار با استفاده از روشهای مبتنی بر الگوریتمهای شبیه سازی تبریدی و ژنتیک
The Capacitated Clustering Problem (CCP) is a classical location problem with various applications in data mining. In the capacitated clustering problem, a set of n entities is to be partitioned into p disjoint clusters, such that the total dissimilarity within each cluster is minimized subject to constraints on maximum cluster capacity. Dissimilarity of a cluster is the sum of the dissimilar...
متن کاملارائه و بهینهسازی یک مدل ریاضی چندهدفه مسئلهیبارانداز تقاطعی با استفاده از الگوریتمهای فراابتکاری
در این نوشتار یک مدل جدید چندهدفهی بارانداز تقاطعی ارائهمیشود. در مدل ریاضی این مقاله سه هدف کمینهسازی زمان کل عملیات حملونقل، کمینهسازی هزینهی حملونقل، وکمینهسازی تعداد دفعات حملونقل در کل زنجیرهی تأمین در نظر گرفته شده است. از آنجا که مسئلهی بارانداز تقاطعی متعلق به ردهی NP-hard است و زمان حل مسئله با افزایش ابعاد مسئله بهشدت افزایش مییابد، برای پیدا کردن جوابهای نزدیک بهی...
متن کاملطراحی شبکۀ زنجیرۀ تأمین ناب- چابک و ارزشی و حل آن با الگوریتمهای فراابتکاری چندهدفه
در این پژوهش، مدل برنامهریزی عدد صحیح غیرخطی سههدفه (ناب- چابک و ارزشهای محوری) بهمنظور بهینهسازی زنجیرة تأمین اقلام عمومی ارائه شده و در آن همة پارامترهای توابع هدف و محدودیتها بهصورت قطعی مدنظر قرار گرفته است. مدل ارائهشده سه هدف کمینهکردن هزینههای حملونقل، زمان تأخیر در تحویل و عقد و فسخ قرارداد و بیشینهکردن میزان چابکی و ارزشهای محوری را شامل میشود. در این مدل به طراحی شبکة زن...
متن کاملترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
متن کامل
ارائه مدل زمان بندی مقاوم پروژه با منابع محدود و حل آن با استفاده از الگوریتم شبیه سازی تبرید
زمان بندی سهم به سزایی در پیشبرد و موفقیت پروژه دارد. این موضوع همواره یکی از مسائل مورد توجه محققان علوم مدیریت و تحقیق در عملیات بوده است. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققان به آن می باشد. بنابراین تکنیک ها و روش های خاصی برای حل این مسائل مطرح شده اند. از سوی دیگر تشدید تحریم ها از سوی بیگانگان به منظور به تأخیر انداختن زمان انجام پروژه ها اهمیت اتمام به موقع...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
چشم انداز مدیریت صنعتیجلد ۵، شماره ۱۹، صفحات ۰-۰
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023